مسئله چرخش خدمه کابین خلبان در زمان بندی خطوط هوایی

امروزه با تشدید رقابت در بازار حمل و نقل هوایی، شرکت های فعال در این عرصه به ضرورت مدیریت هزینه ها جهت کاهش قیمت تمام شده و در نتیجه حفظ بازار خود پی برده اند. در فهرست میزان هزینه های شرکت ها بعد از هزینه سوخت، هزینه های مربوط به خدمه در جایگاه دوم قرار دارد. لذا در این مقاله مسئله ی چرخش خدمه ی خطوط هوایی مورد توجه و بررسی قرار می گیرد. برای مدل کردن این مسئله از مسئله ی افراز مجموعه استفاده شده و به دلیل قرار گرفتن آن در زمره مسائل با ابعاد بزرگ از رویه ی تولید ستونی برای حل آزادسازی خطی مدل افراز مجموعه استفاده می شود. در این تحقیق تمرکز بر روی حل زیرمسئله ی تولید ستونی است. لذا برای حل آن دو الگوریتم بر مبنای الگوریتم های کوتاهترین مسیر با محدودیت منابع با عنوان sprcf و sprcd ارائه گردیده است.